Self-learning Routing in Unstructured P2P Network

نویسندگان

  • Haitao Chen
  • Zhenghu Gong
  • Zunguo Huang
  • Haitao chen
چکیده

Since the appearance of Napster in 1999, peer-to-peer networks which don't distinguish clients with servers, have become one of the fastest growing and most popular Internet applications. Content location is a key function, but it presents a very difficult and challenging problem for large-scale peer-to-peer systems. A number of different methods are currently in use. However, new mechanism which gains high success rate with low search scope and retains the simplicity and robustness of Gnutella-like systems is still under research. In this paper, we introduce a new self-learning algorithmSLPS. SLPS learns interest similarity of nodes from history search results, and computes friend relations which can be used to locate content effectively. Simulation results show that, compared to the flood-based algorithm, SLPS improves query efficiency by up to ten times without a significant increases in load.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Routing Algorithms in Unstructured Peer-to-Peer (P2P) Systems

There are a variety of peer-to-peer (P2P) systems for sharing documents currently available. According to their data organization, P2P systems are classified into two categories: structured and unstructured P2P systems. In structured P2P systems, peers are organized according to some mapping techniques, e.g. hashing function. Whereas in unstructured P2P system, peers are connected to each other...

متن کامل

Enhancing and Analyzing Search performance in Unstructured Peer to Peer Networks Using Enhanced Guided search protocol (EGSP)

Peer-to-peer (P2P) networks establish loosely coupled application-level overlays on top of the Internet to facilitate efficient sharing of resources. It can be roughly classified as either structured or unstructured networks. Without stringent constraints over the network topology, unstructured P2P networks can be constructed very efficiently and are therefore considered suitable to the Interne...

متن کامل

Enhanced Search in Unstructured Peer-to-Peer Overlay Networks

Unstructured Peer-to-Peer (P2P) overlays are the most widely used topologies in P2P systems because of their simplicity and very limited control overhead. A P2P overlay specifies the logical connections among peers in a network. Such logical links define the order in which peers are queried in search for a specific resource. The most popular query routing algorithms are based on flooding, thus ...

متن کامل

Topologies in Unstructured Peer To Peer Networks

The Peer-to-Peer (P2P) architectures that are most prevalent in today's Internet are decentralized and unstructured. As the peers participating in unstructured networks interconnect randomly, they rely on flooding query messages to discover objects of interest and thus introduce remarkable network traffic. Empirical measurement studies indicate that the peers in P2P networks have similar prefer...

متن کامل

An Enhanced Search Technique for Managing Partial Coverage and Free Riding in P2P Networks

This paper presents a Q-learning based scheme for managing the partial coverage problem and the ill effects of free riding in unstructured P2P networks. Based on various parameter values collected during query routing, reward for the actions are computed and these rewards are used for updating the corresponding Q-values of peers. Thus, the routing is done through only nodes, which have shown hi...

متن کامل

AOTO: adaptive overlay topology optimization in unstructured P2P systems

Peer-to-Peer (P2P) systems are self-organized and decentralized. However, the mechanism of a peer randomly joining and leaving a P2P network causes topology mismatching between the P2P logical overlay network and the physical underlying network. The topology mismatching problem brings great stress on the Internet infrastructure and seriously limits the performance gain from various search or ro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006